Hirzebruch Surfaces and Error-correcting Codes
نویسندگان
چکیده
For any integral convex polytope in R there is an explicit construction of an error-correcting code of length (q 1) over the nite eld Fq , obtained by evaluation of rational functions on a toric surface associated to the polytope. The dimension of the code is equal to the number of integral points in the given polytope and the minimumdistance is estimated using the cohomology and intersection theory of the underlying surfaces. In detail we will treat Hirzebruch surfaces.
منابع مشابه
Quantum Stabilizer Codes from Toric Varieties
A.R. Calderbank [1], P.W. Shor [2] and A.M. Steane [3] produced quantum stabilizer codes from linear codes containing their dual codes. A. Ashikhmin, S. Litsyn and M.A. Tsfasman in [4] used the construction to obtain asymptotically good quantum codes fra codes on algebraic curves. In [5] the author developed methods to construct linear error correcting codes from toric varieties and derived the...
متن کاملOne-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملAsymmetric Quantum Codes on Toric Surfaces
Asymmetric quantum error-correcting codes are quantum codes defined over biased quantum channels: qubitflip and phase-shift errors may have equal or different probabilities. The code construction is the Calderbank-ShorSteane construction based on two linear codes. We present families of toric surfaces, toric codes and associated asymmetric quantum error-correcting codes.
متن کاملError Correcting Codes on Algebraic Surfaces
Lomont, Chris C.. Ph.D., Purdue University, May, 2003. Error Correcting Codes on Algebraic Surfaces. Major Professor: Tzuong-Tsieng Moh. Error correcting codes are defined and important parameters for a code are explained. Parameters of new codes constructed on algebraic surfaces are studied. In particular, codes resulting from blowing up points in P are briefly studied, then codes resulting fr...
متن کاملError-correcting codes on low rank surfaces
In this paper we construct some algebraic geometric error-correcting codes on surfaces whose Neron-Severi group has low rank. If the rank of the Neron-Severi group is 1, the intersection of this surface with an irreducible surface of lower degree will be an irreducible curve, and this makes possible the construction of codes with good parameters. Rank 1 surfaces are not easy to find, but we are...
متن کامل